On the Performance Merits of Bypass Channels in Hypermeshes and k-Ary n-Cubes

نویسندگان

  • Samia Loucif
  • Mohamed Ould-Khaoua
  • Lewis M. Mackenzie
چکیده

Low-dimensional k-ary n-cubes have been popular in recent multicomputers. These networks, however, suffer from high switching delays due to their high message distance. To overcome this problem, Dally has proposed a variation, called express k-ary n-cubes, with express channels that allow non-local messages to partially bypass clusters of nodes within a dimension. K-ary n-cubes are graph topologies where a channel connects exactly two nodes. This study argues that hypergraph topologies, where a channel connects any number of nodes, thus providing total bypasses within a dimension, represent potential candidates for future high-performance networks. It presents a comparative analysis, of a regular hypergraph, referred to as the distributed crossbar switch hypermesh (DCSH), and the express k-ary n-cube. The analysis considers channel bandwidth constraints which apply in different implementation technologies. The results conclude that the DCSH’s total bypass strategy yields superior performance characteristics to the partial bypassing of its express cube counterpart.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparative Performance Analysis of k-Ary n-Cube Topologies with Multiple Virtual Channels and Finite Size Buffers

Comparative Performance Analysis of k-Ary n-Cube Topologies with Multiple Virtual Channels and Finite Size Buffers N. Alzeidi, M. Ould-Khaoua, L. M. Mackenzie Computing Science Department, University of Glasgow, UK {zeidi, mohamed, lewis}@dcs.gla.ac.uk Abstract Comparative performance studies of k-ary n-cubes under different design constraints and operating conditions have been widely reported ...

متن کامل

Deep versus Parallel Buffers in Wormhole Switched k-Ary n-Cubes

Virtual channels have been introduced to enhance the performance of wormhole-switched networks. They are formed by arranging the buffer space dedicated to a given physical channel into multiple parallel buffers that share the physical bandwidth in a demand driven time-multiplexed manner. There have been few attempts to study the optimal arrangement of virtual channels (i.e. given a fixed amount...

متن کامل

An Analytical Model of Fully-Adaptive Wormhole-Routed k-Ary n-Cubes in the Presence of Hot Spot Traffic

Several analytical models of fully-adaptive routing have recently been proposed for wormhole-routed k-ary ncubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important non-uniform traffic patterns, such as hot spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. ...

متن کامل

k-ary m-way Networks: the Dual of k-ary n-cubes

This article presents k-ary m-way networks, multidimensional mesh and tori networks that are viewed as the dual of k-ary n-cube networks. An m-way channel is the physical wiring of m router and processor links. An m-way router interfaces two channels only, irrespective of the network topology or dimension. This has important advantages: the same router can be used to build networks of different...

متن کامل

Express Cubes: Improving the Performance of k-Ary n-Cube Interconnection Networks

Express cubes are k-ary n-cube interconnection networks augmented by express channels that provide a short path for non-local messages. An express cube combines the logarithmic diameter of an indirect network with the wire-efficiency and ability to exploit locality of a direct network. The insertion of express channels reduces the network diameter and thus the distance component of network late...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Comput. J.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 1999